IN THE CLAIMS 

The following is a complete listing of the claims, and replaces all earlier 
versions and listings. 

1. (Currently Amended) A method [[of]] performed by a decoding device 
for decoding a one-point algebraic geometric code of dimension k and length n, wherein, in 
order to identify a position of errors in a received word, a syndromes matrix S, of size {n - 
k) x (n - k\ is defined, of which elements S /y of each line / are calculated, for j between 1 
and w(I), wherein boundary w is a decreasing function, using syndrome s of the received 
word, 

said method comprising matrix construction steps numbered by w, 
during which matrices S u are constructed starting with S 1 = S, and wherein each matrix S u 
for u > 1 is obtained from matrix S M_1 by performing: 

where appropriate, permutations on columns of the matrix S u '\ then 
linear manipulations involving a line of index u of the matrix so 

obtained, 

and wherein the construction of matrices terminates when: 
either S M uj = 0 for all j between 1 and w(w), 

or there is an integer u* ^ (u-l) such that S u * uV = 0 for all j between 

1 and w(w). 



2. (Currently Amended) A method [[of]] performed bv a decoding device 
for decoding a one-point algebraic geometric code of dimension k and length n, wherein, in 
order to identify a position of errors in a received word, a syndromes matrix S, of size (n - 
k)x(n- £), is defined, of which elements S /y of each line i are calculated, for j between 1 
and w(7), wherein boundary w is a decreasing function, using syndrome s of the received 
word, 

said method comprising matrix construction steps numbered by w, 
during which matrices S u are constructed starting with S 1 = S, and wherein each matrix S u 
for u > 1 is obtained from matrix S"' 1 by performing: 

where appropriate, permutations on columns of the matrix S u '\ then 

linear manipulations of a line of index u of the matrix so obtained, 
and wherein the last step is: 

either the step of number u = X, if an integer X is determined such 
that S A Xj = 0 for all j between 1 and w(A), 

or the step of number u = (X -1), if an integer X and an integer w* are 
determined, with w* < X, such that S w * uV = 0 for all j between 1 and w(X). 

3. (Previously Presented) A decoding method according Claims 1 or 2, in 
which a number of lines of each matrix S" is cut off at t/ max , wherein U max is a smallest 
integer / for which w(i) is less than i. 



4. (Previously Presented) A decoding method according to Claims 1 or 2, 
in which a number of columns of each matrix S" is cut off at w(u). 



5. (Previously Presented) A decoding method according to Claims 1 or 2, 
in which a number of columns of each matrix S M is cut off at w([i D ) for u between 1 and 
Duursma's minimum \x Di and at w(w) for u greater than |i D . 

6. (Previously Presented) An error correction device for decoding a 
one-point algebraic geometric code of dimension k and length «, adapted to identify a 
position of errors in a received word, and comprising means for defining a syndromes 
matrix S, of size [n - k) x (n - £), of which elements S /y of each line i are calculated, for j 
between 1 and w(i) 9 wherein boundary w is a decreasing function, using syndrome s of the 
received word, 

said error correction device further comprising means for 
constructing matrices S" numbered by w, with S x = 5, each matrix S u for u > 1 being 
obtained from matrix S w " y by performing: 

where appropriate, permutations on columns of the matrix S"" y , then 
linear manipulations involving a line of index u of the matrix so 

obtained, 

and comprising means for stopping the construction of the matrices 

when: 

either S w uj = 0 for all j between 1 and w(w), 
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1 and w(u). 



or there is an integer w* < (w-1) such that S u * uV = 0 for all j between 



7. (Previously Presented) An error correction device according to Claim 6, 
further comprising means for cutting off a number of lines of each matrix S u at t/ max , 
wherein U max is a smallest integer / for which w(i) is less than L 

8. (Previously Presented) An error correction device according to Claims 6 
or 7, further comprising means for cutting off a number of columns of each matrix S" at 
w(u). 

9. (Previously Presented) An error correction device according to Claims 6 
or 7, further comprising means for cutting off a number of columns of each matrix S" at 
w(ji D ) for u between 1 and Duursma's minimum n D , and at w(u) for u greater than |i D . 

10. (Previously Presented) A decoder, comprising: 

at least one error correction device according to Claims 6 or 7, and 
at least one redundancy suppression device. 

1 1 . (Previously Presented) Apparatus for receiving encoded digital signals, 
comprising a decoder according to Claim 10, and means for demodulating the encoded 
digital signals. 



12. (Previously Presented) A computer system, comprising a decoder 
according to Claim 10, and further comprising: 

at least one hard disk, and 

at least one means for reading said hard disk. 

13. (Previously Presented) Non-removable data storage means, comprising 
computer program code instructions for the execution of the steps of a method according to 
Claims 1 or 2. 

14. (Previously Presented) Partially or wholly removable data storage 
means, comprising computer program code instructions for the execution of the steps of a 
method according to Claims 1 or 2. 

15. (Previously Presented) A computer-readable medium storing computer 
executable code for program, containing instructions such that, when said prog r am controls 
a prog r ammable data processing device, said instructions lead to said data processing 
device implementing a method according to Claims 1 o r 2 of decoding a one-point 
algebraic geometric code of dimension k and length n. wherein, in order to identify a 
position of errors in a received word, a syndromes matrix S. of size (n - k) x (n - k\ is 
defined, of which elements S ,-, of each line / are calculated, for / between 1 and wffl, 
wherein boundary w is a decreasing function, using syndrome s of the received word. 
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said method comprising matrix construction steps numbered by 
during which matrices S" are constructed starting with S 1 = S, and wherein each matrix S " 
for u > 1 is obtained from matrix S" 1 by performing: 

where appropriate, permutations on columns of the matrix S"" 1 . then 
linear manipulations involving a line of index u of the matrix so 

obtained, 

and wherein the construction of matrices terminates when: 
either S" u j = 0 for all / between 1 and w(u\ 

or there is an integer u* < (u-\) such that S"* u V = 0 for all /' between 

1 and vt(u\ 

16. (Canceled) The method of decoding according to Claim 1, 
wherein said method is performed by a decoding device. 

17. (New) A computer-readable medium storing computer executable code 
for implementing a method of decoding a one-point algebraic geometric code of dimension 
k and length n, wherein, in order to identify a position of errors in a received word, a 
syndromes matrix S, of size {n - k) x (n - k) 9 is defined, of which elements S iy of each line / 
are calculated, for j between 1 and w(/) 5 wherein boundary w is a decreasing function, 
using syndrome s of the received word, 



said method comprising matrix construction steps numbered by w, 
during which matrices S u are constructed starting with S 1 = S, and wherein each matrix S w 
for u > 1 is obtained from matrix S"' 1 by performing: 

where appropriate, permutations on columns of the matrix S"" 1 , then 

linear manipulations of a line of index u of the matrix so obtained, 
and wherein the last step is: 

either the step of number u = A, if an integer X is determined such 
that S x Xj = 0 for all j between 1 and w(A), 

or the step of number u = (X -1), if an integer X and an integer w* are 
determined, with w* < A, such that S w * uV = 0 for all j between 1 and w(A). 



